Bayliss , Christopher D . and de Maere , Geert and Atkin ,
نویسندگان
چکیده
The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting crew. A fixed number of reserve crew are available for scheduling and each requires a daily standby duty start time. This work proposes a mixed integer programming approach to scheduling the airline’s reserve crew. A simulation of the airline’s operations with stochastic journey time and crew absence inputs (without reserve crew) is used to generate input disruption scenarios for the mixed integer programming simulation scenario model (MIPSSM) formulation. Each disruption scenario corresponds to a record of all of the disruptions that may occur on the day of operation which are solvable by using reserve crew. A set of disruption scenarios form the input of theMIPSSM formulation, which has the objective of finding the reserve crew schedule that minimises the overall level of disruption over the set of input scenarios. Additionally, modifications of theMIPSSM are explored, a heuristic solution approach and a reserve use policy derived from theMIPSSM are introduced. A heuristic based on the proposed MIPSSM outperforms a range of alternative approaches. The heuristic solution approach suggests that including the right disruption B Christopher Bayliss [email protected] Geert De Maere [email protected] Jason A. D. Atkin [email protected] Marc Paelinck [email protected] 1 ASAP, University of Southampton, Southampton, UK 2 KLM Decision Support, Information services department, KLM Royal Dutch Airlines, KLM Headquarters, Amstelveen, The Netherlands
منابع مشابه
Bayliss, Christopher D. and de Maere, Geert and Atkin, Jason and Paelinck, Marc (2016) A simulation scenario based mixed integer programming approach to airline
The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting cre...
متن کاملA simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty
Airlines operate in an uncertain environment for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence and journey time uncertainty for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting crew. ...
متن کاملPaternostro, S. and Moore, Terry and Hill, C. and Atkin, J. and de Maere, Geert and Morvan, Herve (2017) Integration of an ARAIM algorithm in the development of an instrument approach procedure and for pre-flight operational briefing. In: International Navigation
متن کامل
Probabilistic Airline Reserve Crew Scheduling Model
This paper introduces a probabilistic model for airline reserve crew scheduling. The model can be applied to any schedules which consist of a stream of departures from a single airport. We assume that reserve crew demand can be captured by an independent probability of crew absence for each departure. The aim of our model is to assign some fixed number of available reserve crew in such a way th...
متن کامل2 3 Phase Variation Mediates Reductions in Expression of Surface Proteins During 4 Persistent
Hannah and Oldfield, Neil J. and Newton, Emma and Bai, Xilian and Aidley, Jack B. and Care, Rory and Mattick, Claire and Turner, David P.J. and Neal, Keith R. and Ala'Aldeen, Dlawer A.A. and Feavers, Ian and Borrow, Ray and Bayliss, Christopher D. (2014) Phase variation mediates reductions in expression of surface proteins during persistent meningococcal carriage. Infection and Immunity, 82 (6)...
متن کامل